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Abstract 

If T has only coimtably many complete types, yet has a type of 
infinite multiplicity then there is a c.c.c. forcing notion Q such that, 
in any Q-generic extension of the universe, there are non-isomorphic 
models Mi and M2 of T that can be forced isomorphic by a c.c.c. 
forcing. We give examples showing that the hypothesis on the number 
of complete types is necessary and what happens if 'c.c.c' is replaced 
other cardinal-preserving adjectives. We also give an example showing 
that membership in a pseudo-elementary class can be altered by very 
simple cardinal-preserving forcings. 
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1 Introduction 



The fact that the isomorphism type of models of a theory can be altered 
by forcing was first noted by Barwise in [[|. He observed that the natural 
back-and-forth system obtained from a pair of ^-equivalent structures 
gives rise to a partial order that makes the structures isomorphic in any 
generic extension of the universe. Restricting attention to partial orders 
with desirable combinatorial properties, e.g., the countable chain condition 
(c.c.c.) and asking which theories have a pair of non-isomorphic models that 
can be forced isomorphic by such a forcing provides us with an alternate 
approach to a fundamental question of model theory. The question, roughly 
stated, asks which (countable) theories admit a 'structure theorem' for the 
class of models of the theory? Part of the research on this question has 
been to discover a definition of the phrase 'structure theorem' that leads to 
a natural dichotomy between theories. In || the second author succeeds in 
characterizing the theories that have the maximal number of non-isomorphic 
models in every uncountable cardinality and is near a characterization of 
the theories which have families of 2 K pairwise non-embeddable models of 
size k. These abstract results imply the impossibility of structure theorems 
(for virtually every definition of 'structure theorem') by the sheer size and 
complexity of the class of models of such a theory. On the positive side, he 
defines a classifiable theory (i.e., superstable, without the Dimensional Order 
Property (DOP) and without the Omitting Types Order Property (OTOP)) 
and shows that any model of a classifiable theory can be described in terms 
of an independent tree of countable elementary substructures. That is, the 
class of models of such a theory has a structure theorem in a certain sense. 
In [Rj he analyzes which structures (of a fixed cardinality) can be determined 
up to isomorphism by their Scott sentences in various infinitary languages 
(e.g., Loo,k). 

In both this paper and in 0], we concentrate on systems of invariants 
that are preserved under c.c.c. forcings and ask which theories have their 
models described up to isomorphism by invariants of this sort. It is well- 
known that c.c.c. forcings preserve cardinality and cofinality, yet such forcings 
typically add new subsets of u (reals) to the universe. We call two structures 
potentially isomorphic if they can be forced isomorphic by a forcing with 
the countable chain condition (c.c.c). The relevance of this notion is that 
the existence of a pair of non-isomorphic, potentially isomorphic structures 
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within a class K (either in the ground universe or in a c.c.c. forcing extension) 
implies that the isomorphism type of elements of K cannot be described by 
a c.c.c. -invariant system of invariants. 

In P| , it was shown that for countable theories T, if T is not classifiable 
then there are non-isomorphic, potentially isomorphic models of T of size 
2 W . In addition, certain classifiable theories were shown to have such a pair 
of models. The main theorem of this paper, Theorem 4.1 , states that if T 
is superstable, D{T) is countable (i.e., T has at most Ko n-types for each 
n), but has a type of infinite multiplicity (equivalently, T is not Ko-stable) 
then there is a c.c.c. forcing Q such that Ihg "There are two non-isomorphic, 
potentially isomorphic models of T." Combining this with the results from 
[0] yields the theorem mentioned in the abstract. We remark that the more 
natural question of whether any such theory has a pair of non-isomorphic, 
potentially isomorphic models in the ground universe (as opposed to in a 
forcing extension) remains open. 

A consequence of these results is that the system of invariants for the 
isomorphism type of a model of a classifiable theory mentioned above cannot 
be simplified significantly. In particular, we conclude that if T is classifiable 
but not Ko-stable and if D(T) is countable then the models of T cannot be 
described by independent trees of finite subsets, for any such tree would be 
preserved by a c.c.c. forcing. 

The idea of the proof of Theorem is to build two models of T, each 
realizing a suitably generic subset of the strong types extending the given type 
p of infinite multiplicity. The second c.c.c. forcing adds a new automorphism 
of the algebraic closure of the empty set that extends to an isomorphism of the 
models. In building these models, we place a natural measure on the space 
of strong types extending p and introduce a new method of construction. 
We require that every element of the construction realizes a type over the 
preceding elements of positive measure. We expect that this technique can 
be used to solve other problems within the context of superstable theories 
with a type of infinite multiplicity. 

In the final section we give a number of examples. In the first, we show 
that (M, <) and (R \ {0}, <) are forced isomorphic by any forcing that adds 
reals. In particular, this shows that the phenomenon of non-isomorphic mod- 
els becoming isomorphic in a forcing extension is prevalent, even among very 
common structures and forcings as simple as Cohen forcing. This example 
also indicates that membership in a pseudo-elementary class is not absolute, 
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even for very reasonable forcings. The second example shows that there is 
a difference between the notions of "potentially isomorphic via c.c.c." and 
"potentially isomorphic via Cohen forcing." The third example shows that 
the assumption of D(T) countable in Theorem |4.1| cannot be replaced by the 
weaker assumption of T countable. 

We assume only that the reader has a basic understanding of stability 
theory and forcing. On the model theory side, all that is required is a knowl- 
edge of the basic facts of strong types and forking (see |L], |J, or ||). 
We assume that our domain of discourse is a large, saturated model £ of 
T. That is, all models can be taken as elementary submodels of CC and all 
sets of elements are subsets of the universe of <£. In Section 2 we work in an 
expansion (£ eq of (£ so that we may consider strong types to be types over 
algebraically closed sets. The definition of S + (A, B) does not depend on the 
choice of the expansion. 

Other than a knowledge of the basic techniques of forcing, we assume the 
reader be familiar with the notion of a complete embedding and basic facts 
about c.c.c. forcings. The material in H is more than adequate. 



2 Strong types and measures 

Throughout this section, assume that T is countable and stable. As we will 
be concerned with the space of strong types extending a given type, it is 
convenient to fix an expansion £. eq of £, where the signature of £ eq contains 
a sort corresponding to each definable equivalence relation E of £ n , and 
a function symbol taking each tuple to its corresponding i?-class in its 
sort. The advantage of this assumption is that all types are stationary over 
algebraically closed sets in £ eq (see ||). 

Our goal in this section is to define a measure on the space of strong types 
extending a given type. Using this measure, we are interested in the subsets 
having positive measure. This leads to our definition of S + (A, B). 

Definition 2.1 For p e S^B), B finite, let S* = {r E Si(acl(.B)) :pCr}. 

As we are working in (£ eq , there is a natural correspondence between S* 
and the set of all strong types extending p. We endow S* with a natural 
topology r by taking as a base all sets of the form 

[a/E] = {r e S* :r(x)\- E(x,a)} 
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for some equivalence relation E over B with finitely many classes and some 
realization a of p € . 

As T is countable and B is finite, there are only countably many equiva- 
lence relations over B, so r is separable. In addition Aut#(£) acts naturally 
on S* so for each equivalence class [a/E], let Stab([a/£']) denote the setwise 
stabilizer of [a/E]. As E has only finitely many classes, Stab ([a/E]) has finite 
index in Aute(C). We construct a regular measure \i v on the Borel subsets 
of S* by defining n P {\a/E\) = 1/n, where n is the index of Stab([a/£J]) in 
Auts((£) and inductively extending the measure to the Borel subsets. This 
is nothing more than the usual construction of Haar measure on the range 
of a group action (see e.g., fTj). It is easy to see that the measure \i p induces 
a complete metric on S* which implies that S* is a Polish space. 

For a finite set A and q G Si(A), let = {r G S* : q U r is consistent}. 
By compactness, is a closed, hence measurable subset of S*. For B C A 
and A finite, let 

S + (A, B) = {q G ^(A) : g does not fork over B and // p (r|) > 0, where p = q\B}. 

We remark that instead of looking at sets of positive measure, we could 
have defined S + (A, B) to be the set of non-forking extensions q of p such 
that is non-meagre. These two notions are not the same, but they share 
many of the same properties. In particular, all of the lemmas of this section 
have analogs in the non- meagre context. 

Lemma 2.2 Assume C C B C A, A finite and that q G S\(A) does not fork 
over C . Let p = q\C . Then fi p {T^) = if and only if either fj, p (Tp B ) = or 
N\b{^1\ b ) = °- 

Proof. For any equivalence class E over C with finitely many classes, 
say that [d/E] is consistent with q if there is a realization e of q with E(d, e). 
As q does not fork over C, there is a homeomorphism between S*, B and the 

subspace T P B of S p , but n P ([d/E]) may not equal iJ, q \ B {\d/ E]). However, 
it follows directly from the definitions of the measures that fi p ([d/E]) < 
fi q \B([d/E]) for all [d/E] consistent with q\B. Hence /i p (r^) < yU g | B (r^ B ). 

Trivially, C T P B , so fi p {T^) < ^ p (T p B ), which completes the proof of the 
lemma from right to left. 
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For the converse, let A = n P (Tp ). We will show that A • fi q \ B (T q ^ B ) < 
/i p (rp. For this, it suffices to show that 

\-li q \ B {[d/E\)<ii P {[d/E\) 

for every [d/E] consistent with q. By definition of the measures, n P ([d/E}) = 
1/n, where n is the number of .E-classes consistent with p and fj, q \B([d/ E]) = 
1/m, where m is the number of .E-classes consistent with q\B. Thus, we 
must show that A < m/n. To see this, let do, ■ ■ ■ , d m -\ enumerate the E- 

o\ B 

classes consistent with q\B. As \j i<m [di/ E] is a disjoint open cover of Tp 
and n P ([di/E\) = 1/n for each i, the regularity of fi p implies that A < m/n. ■ 

Lemma 2.3 // C C B C A and A is finite then for every a, tp(a/A) e 
S + (A,C) if and only iftp(a,A) e S + (A,B) andtp(a/B) £ S + (B,C). 

Proof. Let q = tp(a/A). As non-forking is transitive, q does not fork 
over C if and only if q does not fork over B and q\B does not fork over A. 
Further, by Lemma |2~2| , fi q \c(T q \ c ) > if and only if ^ q \ciT q q ^) > and 

^iB(rj B ) > o. ■ 

Suppose that p , . . .,p n -i G Si(B). Let S* 0> _ )Pn _ l ={r£ S^ac^-B)) : r \ 
Xi = Pi and if c realizes r then {c, : i < n} is independent over 5}. 

We endow S* _ Pn _ 1 with the analogous topology as r. As types over al- 
gebraically closed sets (in £ eq ) have unique non-forking extensions to any su- 
perset of their domain, S* Q Pn _ 1 is homeomorphic to the topological product 
H i<n S*.. Via this identification, endow S* J}n l with the product measure 
A*p ,-,Pn-i = Ppo x • • • x H>p n -i on the basic open sets and extend the measure 
to the Borel subsets. 

For q G S n (A), let rj = {r 6 ^,...,p n _i : ^ U g is consistent}. As before, 

is a closed, hence measurable subset of S* _ . For B C A, A finite, let 

B) = {g G S'n(^) : 9 does not fork over B and )ttp(r|) > 0, where p = q\B}. 

The proof of the following lemma is basically an application of Fubini's 
Lemma to our context. 
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Lemma 2.4 Assume that q{x,y) G 82(A), B C A, A finite and that q does 
not fork over B. Let q = q \ x, q\ = q \ y, and let p,po,pi denote the 
restrictions ofq,q ,qi (respectively) to B. Let b be any realization of qi and 
let P|& ={r£ S* : r(x) U q(x, b) is consistent} . Then 

f'POPl v- p) = I ^PO pi ~ A*po 

Proof. The first equality is literally Fubini's Lemma and the second 
follows from the fact that = unless b realizes qi and the fact that /x po 
is invariant under translations by elements of Auts(C). ■ 



Lemma 2.5 If B C A and A is finite, then for all a, b, tp(ab/A) G S%(A, B) 
if and only iftp(a/A U {b}) G S + (AU{b},B) andtp(b/A) G S + (A,B). 



Proof. This follows from Lemma 12.41 in the same manner as Lemma 2.3 



followed from Lemma 2.2 



The following two lemmas are the goals of this section. The first is the key 
ingredient in the proof of the Generalized Symmetry Lemma (Lemma |3.6|) . 
The reader should compare it to Axiom VI in [0, Section IV. 1]. The second, 
the Extendibility Lemma, makes critical use of the added hypothesis that 
|.D(T)| = K that will be assumed throughout the next section. 

Lemma 2.6 Assume that T is stable and countable, B,C C A, A finite, 
tp(a/A) G S + (A,B) and tp(b/A U {a}) G S + (A U {a},C). Then tp(a/A U 
{b})eS+(AU{b},B). 

Proof. Let D = B U C. By Lemma tp(a/A) G S + (A,D) and 
tp(b/A U {a}) G S + (A U {a},D). By Lemma p.5| (switching the roles of a 
and b), tp(ab/A) G S^A^D). Using Lemma |2]5| again, tp(a/A U {&}) G 
S + (A U {b}, D). So tp(a/A U {b}) G S + (AU {b}, B) using Lemma p|. ■ 



Lemma 2.7 (Extendibility Lemma) Assume that T is countable and sta- 
ble and that \D(T)\ = No. Let C C B C A be finite, let E be an equivalence 
relation with finitely many classes and let a be arbitrary. If q G S + (B, C), 
p = q\C and n P ([a/E] H P|) > 0, then there is q + G S + (A,C) extending 
qU{E(x,a)}. 
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Proof. Let {qi : i G u} enumerate the non-forking extensions of q to 
Si(A) that are consistent with E(x, a). We claim that [a/E] DT^ = [J ieuJ 
For, if r G [a/E] H r|, then as r U q U a) is consistent we can choose a 
realization b of it with b A A Then r G r* where = tp(fe/A). As fi p is 

countably additive, /i p (r*) > for some tGw. As non-forking is transitive 
this g.j G C), as desired. ■ 



3 Positive measure constructions 

In this section we define two partial orders (V, <-p) and (TZ, <n) that will be 
used in the proof of Theorem |4.1| . The forcing V will force the existence of 
countable subsets B and C a (a G uj\) of £ such that acl(5) and acl(5 U C a ) 
are K -saturated models of T, acl(£>) H acl(£> U C a ), and {C Q : a G wi} 
are independent over 5. Throughout this section, assume that T is stable, 
\D(T)\ = K (hence \T\ = K 0y ) and we have a fixed type r* G Si(0) of infinite 
multiplicity. 

Definition 3.1 Let V = A U IJaG^i where A = {x m : m G cj} and 

each set Z a = {z^ : m G u}, a G Wi is a countable set of distinct variable 
symbols. A V-type q is a complete type in finitely many variables of V. Let 
var(g) denote this set of variables. 

A V-type should be thought of as the type of a finite subset of A U 
Uae^i Ba- As notation, given a sequence (dj : i < n) and u C n, let A = 
{a, : j Gm}. Note that as a special case, A = {aj : j < i}. 

Definition 3.2 A positive measure construction (PM-construction) t (of 
length n) is a sequence of triples {{a^u^Vj) : i < n) satisfying the following 
conditions for each i < n: 

1. tp(a,j/A) is not algebraic and ui C z; 

2. tp^/A) e 

3. If v i G A and j G Uj then Vj G A; 

4. If Vi G Z Q for some a and j G Uj then v j G A U Z Q ; 
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5. If Vi = Zq then m — and tp(a;/0) = r*. 

A PM-construction t may be thought of as a way of building the V-type 
tp(cij : % < n) in the variables (vi : i < n) . Let tp(i) denote this type and let 
var(t) = {vi : i < n}. If tp(£) = g then we call t a PM-construction of q. A 
V-type g is PM-constructible if there is a PM-construction of it. 

Intuitively, (a,i,Ui,Vi) G t ensures that tp(aj/Aj) is as generic as possible, 
given that it extends tp(aj/A Ui ). Clause (5) implies that the set {zq : a G 
c^i} fl var(t) realizes a generic subset of the strong types extending r*. In 
particular, no two such variables can realize the same strong type. 

Definition 3.3 Let V denote the set of all PM-constructible V-types. For 
p,q G V, say p <-p q if and only if there is a PM-construction t of q and an 
m G uj such that t \ m is a PM-construction of p. That <p induces a partial 
order on V follows from the lemma below. 

Lemma 3.4 Assume that p <-p q. Then any PM-construction of p can be 
continued to a PM-construction of q. 

Proof. Suppose that t = ((ai,Ui,Vi) : % < n) is a PM-construction of q 
such that t |~ m is a PM-construction of p and let s = ((bj,Uj,v'j) : j < m) 
be any PM-construction of p. Since {f « : i G m} = {v'j : j G m} setwise 
there is a unique permutation a of n such that i>j = t> ^ for alH < m and 
a(i) = i for all m < i < n. As tp(aj : i < m) — tp(b a ^ : % < m), we can 
choose an automorphism of <t such that ip(cii) = b a n\ for each %. It is now 
easy to verify that s^((ip(ak),o'"(uk),Vk) : m < A; < n) is a PM-construction 
of q continuing s. I 

The following lemma will be used to show that a generic subset of V 
generates a family of K -saturated models of T. 

Lemma 3.5 Let t = ((ai,Ui,Vi) : i < n) be any PM-construction. 

1. If x m 6l \ var(t) and u C n such that j G u implies Vj G X and p is 
a non-algebraic 1-type over A u then there is a realization a n of p such 
that t^((a n ,u,x m )) is a PM-construction. 
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2. If G Z a \ var(£), m 7^ 0, n C n such that j G u implies v j G X U Z Q 
and p is a non-algebraic 1-type over A u then there is a realization a n 
of p such that t^((a n ,u, z^)) is a PM- construction. 

3. If Zq G Z a n var(t), i/ien taere zs an a n such that t^((a n ,$, z$)) is a 
PM- construction. 

Proof. These follow immediately from the Extendibility Lemma and 
Clauses (3), (4), (5) of Definition g]| ■ 



In order to establish the independence of the -B Q 's over A and to analyze 
the complexity of the partial order (V, <p), we seek a 'standard form' for 
a PM-construction. The primary complication is that the restriction of a 
PM-constructible type to a subset of its free variables need not be PM- 
constructible. We characterize when a permutation a of a PM-construction t 
is again a PM-construction. Call a permutation a permissible if a"(ui) C a(i) 
for all i < n. Clearly, if a is not permissible then at violates Clause (1) of 
being a PM-construction. The following lemma, known as the Generalized 
Symmetry Lemma, establishes the converse. Its proof simply amounts to 



bookkeeping once we have Lemma 2Tc. 



Lemma 3.6 (Generalized Symmetry Lemma) Ift is a PM-construction 
of q and a is a permissible permutation then at is a PM-construction of q as 
well. 

Proof. Suppose that t = ((ai,Ui,Vi) : i < n) is a PM-construction of 
q. Then Lemma |2l] insures that a^it) is a PM-construction, where a\~ is the 
(permissible) permutation exchanging k and k + 1 whenever k 7^ n — 1 and 
k ^ Ufe+i- The lemma now follows easily by induction on the length of t. The 
reader is encouraged to compare this with |§ IV, Theorem 3.3]. ■ 



As an application of Lemma |3.6|, we obtain a 'standard form' for a PM- 



construction. Given any p G V, there is a PM-construction t = ((ai,Ui,Vj 
i < n) of p such that, for all i < j < n, 

1. if Vj G X then V{ G X; 

2. if Vi G Z a and Vj G Z a > then a < a'; 
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3. if Vj = z$ then Vi £" Z a . 

To see this, let s be any PM-construction of p, find an appropriate permissible 
permutation o and let t = as. The following lemma is a consequence of this 
representation. 

Lemma 3.7 Let p(x,~z a °, . . . ,z ctk - 1 ) G V, where x C X and ~z ai C Z ai and 
let bc a ° . . . c ak - 1 realize p. Then {c ai : % < k} is independent over b. 

Proof. We argue by induction on var(p). Choose with n + 1 free 

variables. We can find a PM-construction t = {{a^u^Vi) : % < n + 1) of p 
with the variables arranged as in the application above. By elementarity, we 
may assume that a = bc a ° . . . c *- 1 . If v n £ X there is nothing to prove, so 
say v n £ and let d = c ak ~ 1 \{a n }. From our inductive hypothesis, {c ai : 

i < k — 1} U {d} is independent over b. In particular, d^ {c ai : i < k — 1}. 

_ _ b 

However, tp(a n /A n ) G S + (A n , A Un ) and A Un C b U d, so tp(a n /y4 n ) does not 
fork over b U d. Hence, {c ai : i < k} is independent over 6 by the transitivity 
of non-forking. ■ 



Lemma 3.8 Assume that p,qi,q 2 G V, p <-p q\, p <v <?2 and var{q{) fl 
var(g2) = var(p). T/ien i/iere zs an upper bound p* EV of both q\ and q 2 - 

Proof. Say |var(p)| = n$. Let s be any PM-construction forp and, using 
Lemma p^ , let ti = ( (aj, Wj, : i < ni) and ^2 = {ipi.u'^v'A : i < n 2 ) be 
PM-constructions for qi,q 2 respectively, each continuing s. We form a PM- 
construction t* by concatenating a 'copy' of ^^-s to t\. More formally, let d = 
(di : i < n ) and for each k, no < k < n 2 , let = (u' k fl no) U {j + (ni — n ) : 
j G u' k n {n 2 \no)}. Using the Extendibility Lemma, we can successively find 
a sequence (c k : n Q < k < n 2 ) such that t* = ti^((ck,u'l,v' k ) : no < k < n 2 ) 
is a PM-construction and tp(dc) = q 2 . Let p* be the V-type generated by 
t*. Visibly, q± <j> p*. That q 2 <-p p* follows from Lemma [T6] by taking the 
permissible permutation of t* exchanging t\ \ s and the copy of t 2 \ s. ■ 

By using the full strength of the Extendibility Lemma, using the notation 
in the proof above, if E is an equivalence relation with finitely many classes, 
we may further require that E(vi, v'A G p* if and only if £ |= E(ai, bj). This 
improvement will be crucial in the proof of Claim 3 of Lemma |~ 
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A partially ordered set V has the Knaster condition if, given any un- 
countable subset X of V, one can find an uncountable Y C X such that any 
two elements of Y are compatible. Evidently, if a partially ordered set has 
the Knaster condition, then it satisfies the countable chain condition (c.c.c). 
However, in contrast to the case for c.c.c. posets, it is routine to check that 
the product of two posets with the Knaster condition must have the Knaster 
condition. 

Lemma 3.9 (V, <v) satisfies the Knaster condition, hence V x V satisfies 
the countable chain condition. 

We begin with a combinatorial lemma that is of independent interest. It 
is not claimed to be new, but the authors know of no published reference. 

Lemma 3.10 There is a partition of [uJ\] <UJ into [J{Ai : i G uj} such that 
c fl d is an initial segment of c whenever j G u and c,d G A^. 

Proof. Clearly it suffices to partition each [uix] , so fix / G to. We define 
three families of functions. First, for each f3 G tux, choose an injective function 

: P — ► uj. Next, for each n G uj, define a partial function /„ : u)\ — ► iO\ 
by f n (f3) = g~a (n). Note that if f n {(3) is defined, then it is less than (3. So 
define a (total) function h n : u)\ — > uj, where h n (f3) is the least m such that 
the m-fold composition /n"^(/?) is undefined. 

Define an equivalence relation ~ on [uji] 1 by putting {a , • • • , ~ 
{/?o, ■ • • , A-i} ^ an d om y f° r all i < j < / there is an n G uj such that 
n = 9aj{.oti) = g/3j(/3i) and h n (aj) = h n (j3j). Clearly, ~ partitions [uji] 1 into 
countably many classes, so let each Ai denote a ~-class. 

To see that this works, suppose c = {a , . . . , ~ d = {j3 . . . , A-i}- 
We first observe that if = f3j then i = j. For, if not, we could assume by 
symmetry that i < j. Let n = g aj {a,i) = g^(Pi). Now, = a t = fy, 

hence h n (aj) = h n ((3j) + 1, contradicting c ~ d. Next, suppose ctj = j3j for 
some j < I and fix i < j. As c ~ d, g aj {.Oii) = g^ifti), so «j = A as g aj is 
injective. Hence c fl d is an initial segment of both c and d. ■ 



Proof of Lemma 3.9. As notation, for each p G V, let u p denote the 



(finite) set of all a such that var(p) fl Z a ^ 0. Given / a permutation of uji, 
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/ induces a permutation of V (also called /), defined by f(x m ) = x m and 
f( z m) = z m^ ■ This / induces a permutation of V, where 

/(p) = {0(/(«o), • • • , /(«n-l)) : (f>(v , f n -l) G p}. 

From the lemma above and the fact that D(T) is countable, it is easy 
to find a partition V = [J{P n : n £ u} such that, for each n G uj and each 

P n , 

1. \u p \ = \u q \; 

2. u p fl is an initial segment of both p and q; 

3. if / is any permutation of c^i fixing u p fl u g pointwise and f"(u p ) = u q , 
then /(p) = g. 

We claim that every pair p, g e P n are compatible. For, let w = u p C\u q 
and let V w = XU [J{Z a : a G w}. By Clause (3), var(p) fl V w = var(g) fl V w . 
Further, letting Po = P f (var(p) fl V w ), it follows from Clause (3) and the 
standard form following Lemma |3.6| that po <p p and po <-p g. Thus, by 



Lemma |3.8| , p and q are compatible. ■ 

We next define our second forcing notion, 1Z. We begin by defining a 
dense suborder of TZ. The intuition behind a faithful triple (p, g, /i) is that p 
and g are finite approximations to models of T and h is an elementary map 
between the approximations. 

Definition 3.11 A triple (p,q,h) is faithful if p, g G "P and h : var(p) — > 
var(g) satisfy: 

1. /i is onto; 

2. 0(u) G p if and only if <p(h(v)) G g for all formulas 

3. for v G var(p), v G X if and only if G X; 

4. for t> G var(p), a G co>i, f G Z a if and only if h(v) G Z a . 



Lemma 3.12 Suppose (p, g, /i) zs faithful and p <-p p' . There is q' >-p q and 
h! Z)h such that (p', q', h!) is faithful. Further, for any finite F C V , we may 
assume var(g') fl F C var(g). 
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Proof. Let m = |var(p)|. Arguing by induction on the size of the differ- 
ence, we may assume that |var(p')| = m + 1. Let s' = ((ai,Ui,vi) : i < m) 
be a PM-construction of p' such that s = s' \ m is a PM-construction of p 
and let t = {(bj,Uj, Wj) : j < m) be a PM-construction of g. Our /i induces a 
map /i* : A m — > B m by putting h*(ai) = bj, where h{vi) = Wj. As (p, q, h) is 
faithful, h* is elementary. Let p m = tp(a m /A m ) and let q m = h*{p m ). By ele- 
mentarity, q m is a non-algebraic 1-type over £> m . Pick w m G V \ (var(g) UF) 
such that w m G I if f m G I and w m G Z a , where t> m G Z a , otherwise. 
By Lemma j3T5| there are 6 m and w m such that i' = t^((b m ,u m ,w m )) is a 
PM-construction and tp(b m /B m ) = q rn . Thus, (p',q',h') is faithful, where 
g' = tp(t') and h! = h U {(v m , w m )}. I 



Definition 3.13 TZ — {(p,q,h) : there are p\ <-p p and q\ <-p q such that 
(pi, qx, h) is faithful}. Define a preorder < on TZ by (p, g, h) <o (p', g', /?-') if 
and only if either p < p', q < q' and h = h'; or p = p', q = q' h C ft/ and 
(p, q, h') is faithful. Let be the transitive closure of <n. It is clear that 
<ti is a partial order on 7?.. 



Lemma 3.14 The set of faithful triples is a dense suborder of TZ. 

Proof. Pick (p, q, h) G TZ and assume that h : var(pi) — > var(gi), where 
Pi <p P an d <?i <7> 9- By Lemma |3.12| there is q 2 >p q\ with var(g 2 )flvar(g) = 
var(gi) and h 2 ~D h such that (p, q 2 , h 2 ) is faithful. By Lemma [T8] there is 
an upper bound g* G V of both g 2 and g. Now consider the triple (p, q*,h 2 ). 
By Lemma |3.12| again (with the roles of p and q reversed) there is p* >-p p 
and h* D h 2 such that (p*,g*,ft*) is faithful. Also, (p, g, ft) < (p*,g*,ft) < 
(p*, g*, ft*), so (p, g, ft) <^ (p*, g*, ft*). ■ 



Lemma 3.15 The natural embedding i : V x V ^ TZ, defined by i(p,q) = 
(p, g, 0) is a complete embedding. 

Proof. Fix a maximal antichain A C V x V. We must show that i"(A) 
is a maximal antichain in TZ. So, fix (p, g, ft) G Choose an element 
(p', g') G V x V that is an upper bound of (p, g) and some (p , go) G A. By 
Lemma [3.14j , there is a faithful triple (p*,q*,h*) >n (p',q',h). It is easy to 



check that (p*, g*, h*) is an upper bound of both (p, g, h) and i(po, go) 
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4 The main theorem 



This section is devoted to proving the following theorem. 

Theorem 4.1 Assume that T is superstable, \D(T)\ = K and there is a 
type of infinite multiplicity. There is a c.c.c. partial order Q such that 
Ihg "There are two non-isomorphic, potentially isomorphic models of T ." 



Remark 4.2 The forcing Q will be V x V from the last section, which, in 
addition to having the c.c.c, satisfies the Knaster condition. The second 
forcing (i.e., 7Z/H) is almost an element of the ground model V. That is, the 
forcing 7Z £ V and for any Q-generic filter H, 1Z/H will be a partial order 
forcing the two models isomorphic. 

Proof. By Theorem 1.13 of |2|, we may assume that in addition, T has 
NDOP and NOTOP. In particular, prime and minimal models exist over 
independent trees of models of T. Given an n-type of infinite multiplicity, 
one can find a finite set a and a 1-type r* £ Si(a) of infinite multiplicity. 
Let T' denote the L(a)-theory of ((£, a). Thus, working with T' as our basic 
theory, r* is a type over the empty set, so our results from Section 3 apply. 

Fix V and 1Z from Section 3 and let Q = V x V. By Lemma |3.9| Q 
satisfies the c.c.c, and by Lemma |3.15| the natural embedding of Q into 7Z 



is a complete embedding. If H is Q-generic, then R/H embeds naturally 
into the set of finite partial functions / : ui\ x uj —>■ uj\ x uj that fix the first 
coordinate. Thus R/H satisfies the c.c.c. In the remainder of the section we 
show that Q 'constructs' two non-isomorphic models and that TZ/H forces 
them isomorphic. 

We first show that the forcing V constructs a new model of our theory, 
i.e., one that is not isomorphic to any structure in the original universe V. 
Fix a P-generic filter G. We associate a model 03* [G] of T with G as follows. 



First, by applying Lemma |375|, for every v C V, {p £ V : v C var(p)} is dense, 
hence there is a p £ G such that v C var(p). In addition, as any p,q £ G 
have a common upper bound, p \v = q \v for any v C var(p) H var(g). Let 

T G = {4>{y) :vCV and <fi(v) £ p for some p £ G}. 

Let A = A x U {J a€uJl A a be a realization of r G in <£ i.e., for all b C A, 
<£ |= 0(6) if and only if <ft(v) £ Tq, where v is the tuple from V corresponding 
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to b. Working inside <£, let 21$ [G] = acl(Ax) and for each a G u>i, 2l Q [G] = 
ac\(A x U Aa). 

We first claim that 21.0 [G] and each 2t a [G] is an K -saturated model of 
T. To see that this holds of 21© [G], note that by Lemma |3.5| (1), Ax realizes 
every non-algebraic 1-type over a finite subset of itself. It is a straightforward 
exercise to show that this fact, together with 21.0 [G] = a.c\(A x ) implies that 
21.0 [G] is an K -saturated model of T. The proof for each 2t a [G] is analogous, 
using Lemma |3T5| (2) to show that AxUA a realizes every non-algebraic 1-type 
over a finite subset of itself. 

Also, it follows from Lemma |3.7] that {2t a [G] : a G uji} is independent 
over 21$ [G]. As T satisfies NDOP and NOTOP, we can form a continuous, 
increasing chain of countable models (Q5 Q [G] : a G uii) such that 25 Q [G] is 
prime and minimal over lj (3<a 2lg [G] . By replacing the chain by an isomorphic 
copy, we may assume that the universe B a of each Q3 a [G] is a countable subset 
of uj\ and that 23* [G] = Uae^i nas umverse w i- The crucial fact is 

that this model 53* [G] is not L-isomorphic to any structure in the ground 
universe. 

Lemma 4.3 In V[G] there is no L- elementary embedding o/Q3*[G] into any 
model T> G V . 

Proof. Fix T> G V. As € is sufficiently saturated, we may assume that 
T> is an elementary substructure of C Assume by way of contradiction that 
such an embedding / exists. From our assumption above, / is an elementary 
map between two subsets of <£. Fix a "P-name / and a condition g G G such 
that 

0o II- /:»*[<?]-►£>. 

Also, as {Q3 a : a < uo\} is a continuous, increasing chain we can find V- 
names B a such that a < (3 implies B a C Bp and B$ = [j{B a : a < 5}. 
Further, for any a < uji, since V satisfies c.c.c. and lh B a is countable, there 
is (3 < uj\ such that lh B a C f3. Consequently, we may assume that each B a 
is a countable P-name. 

For each 5 G u x , let V s = X U \J a<s Z a , let V 5 = {p E V : var(p) C V 5 }, 
and let G s = G n P s . 

Claim 2. For all 5 G uj\, the identity map i : Vs — > V is a complete 
embedding. 
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Proof. Let A be a maximal antichain in Vg and let p E P. Let Po = p \ 
Vg. As A is maximal, there is go £ ^4 and g E Pa, g an upper bound of both 
p and go- By Lemma PTS], there is an upper bound of both p and g (hence 



of go). Thus, A is a maximal antichain of P as well. ■ 

Let V/Gg = {p G P : p is compatible with each g G Ga} and let G* 5 be the 
P/Ga-generic filter induced by G. As the identity is a complete embedding, 
V[G] = V[G s ][Gg] (see e.g., [g|). It is easily verified that a condition p e V 
is an element of V/Gg if and only if p \ Vs Q ^g s - Let 

C = {6 < uj\ : Bg is a Pa-name, 5a C 5, for all a < 5, f(a) is a "Pa-name}. 

Visibly, C E V . Using the fact that P satisfies c.c.c. again, C is a club subset 
of Wi. Note that Q3a[G] G V[G 5 ] and f \ 5 E V[G S ] for each S G C. Fix an 
element 5 E C. 

Claim 3. Working in U[Ga], for each e G P, the set 

D* e = {p* e V/G 5 : p* lh P/Ga tp(4 <B 5 [G]) ^ tp(e, /(»,[£]))} 

is dense in V/Gg. 

Proof. Fix e and choose p E V/Gg. By Lemma |3.5| and our character- 
ization of V/Gg we may assume Zq E var(p). Let po = P \ Vg and let m = 
|var(p )|- Let t = {{a^u^Vi) : z < n) be a PM-construction of p such that 
ti =def t t m is a PM-construction of po and t> m = Zq. Let t/> be an automor- 
phism of £ fixing A m pointwise such that stp(a m ) ^ stp(^(a m )). (One exists 
since r* = tp(a m /0) has infinite multiplicity and tp(a m /A m ) E S + (A m ,$).) 
Fix a definable equivalence relation E with finitely many classes such that 
<Z |= -iE(a m ,i/)(a m )) and pick a set of representatives {q : i < k} of E's 
classes from 58$[G]. Say E(e,f(ci)) holds in <£. Choose g E Gg such that 
g \\--p s E(e,f(ci)) and var(p ) U {q} C var(g). Let s be a PM-construction 
of g and suppose (b,u,Ci) E s. We may assume that £ |= ->E(a m ,b), since 
otherwise we could replace a m by if)(a m ) in the argument below. As in the 
proof of Lemma |3.8| (and the remark following the proof) it follows from 
the Extendibility Lemma that there is a sequence s* and an element d 
such that s^s* is a PM-construction, tp(s*) = tp(£ \ ti), (d, 0,2$) E s*, 
and £ |= E(a m ,d). Let p* = tp(s~s*). As E is an equivalence relation, 
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C |= -^E(d,b) so -tE(4>Ci) e P*- Further, p* \ V s = g, p* G V/G s as 
required. ■ 

Thus, working in V\G] = V[G S ][G* S ], Claim 3 implies that tp(zg, ^ 
tp( e > /(Q5j[(j])) for all e E D, contradicting the elementarity of /. ■ 



Continuing with the proof of Theorem |4.1| , fix H = G\ x G 2 , a V x 



P-generic filter. Following the procedure above, we can build elementary 



substructures 05* [Gi] and 03* [G 2 ] of <£ in V[.ff]. It follows from Lemma fO 
and the fact that V[H] = V[Gi][G2] that there is no L-isomorphism / : 
QS*[Gi] ->*8*[G 2 ] in V[H\. 

To complete the proof of the theorem, it remains to show that QS*[Gi] can 
be forced isomorphic to *B*[Gy by a c.c.c. forcing. Let JZ/H = {(p,q,h) € 
1Z : (p,q,h) is compatible with i(p',q') for every (p',q') G H}. As noted 
above, 1Z/H satisfies the c.c.c. We claim that TZ/H forces an L(a) isomor- 
phism between 55* [Gi] and 05* [G 2 \- Indeed, let 

h* = \J{h : (p, q, h) G 7e/Gx x G 2 for some p, g G P}. 



By Lemma p.!2| , h* is an L(a)-elementary map from a set of realizations 



of T Gl to a set of realizations of T G2 . Now h* easily extends to an L(a)- 
elementary map of the algebraic closures of these sets. That is, h* maps the 
independent tree (Ji^M^a] : ot G oj\} of models of T' to the independent 
tree lj{2l a [(j2] '■ ot a lo{\. As the prime and minimal model of such a tree is 
unique, h* extends to an L( a) -isomorphism of 05* [Gi] and 05* [G 2 \. ■ 



5 Some examples 

Our first example demonstrates the ubiquity of the phenomenon of non- 
isomorphic models becoming isomorphic in a forcing extension. It implies 
that even very weak forcings such as Cohen forcing are able to alter the 
isomorphism type of some very simple structures. 

Example 5.1 Let M x = (M. v ,<) and M 2 = (R v \ {0},<). Then Mi is 
not isomorphic to M 2 in the ground universe V, but Mi and M 2 become 
isomorphic in any transitive V D V with R v ' ^ R v . 
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Proof. It is clear that Mi and M 2 are not isomorphic in V. Fix V, a 
transitive extension of V that adds reals. We will construct an isomorphism 
/ G V between M 1 and M 2 . Towards this end, first note that as V and 
V are both transitive, u, Z and Q are all absolute between V and V . In 
particular, Q v = Q v . As M. v is defined as the set of all Dedekind cuts of 
rationals, Q v is dense in MY . 

Next, for any a, b G M. v with a < b, fix {x n : n 6 Z}, a strictly increasing 
sequence from (a,b) that is both cofinal and coinitial in (a,b). Using the 
density of Q v in M. v , we may successively choose y n G Q v fl (x n ,x n+ i) to 
obtain a cofinal, coinitial sequence of order-type Z in (a, 6) with each element 
in V. 

Using, this, we claim that if a < b and c < d, then there is an isomorphism 
g : (a, b) r\M v — > (c, d) Pi IR V . To see this, choose strictly increasing sequences 
(y n : n G Z) and (z n : n G Z) from Q v , cofinal and coinitial in (a,b) and 
(c, d), respectively. Now, as (y n ,y n +i) H M y and (z n , fl lR y are each 
open intervals in M. v , there is an isomorphism g n &V between them. Piecing 
these isomorphisms together yields an isomorphism between (a, b) fl M. v and 
(c,d)nR v . 

We are now ready to build our isomorphism between Mi and M 2 . Fix 
a < b < c in M 17 \ IR y with a < < c. From the paragraph above, let 
gi be an isomorphism between (a, 6) fl IR 17 and (a, 0) fl M y and let g<i be an 
isomorphism between (b, c) fl M y and (0, c) fl R . Define / : Mi — > M 2 by 

{x if x < a or c < x 
gi(x) if a < x < b 
g2(x) if b < x < c. 

The (pseudo-elementary) class Kh om of homogeneous linear orders is the 
class of all dense linear orders with no endpoints such that any non-empty 
open interval is isomorphic to the entire linear order. Examples include 
(Q, <) and (K, <). It is well known that forcing preserves satisfaction for 
models. Thus, the relation "M G K" is absolute between transitive models 
of set theory for elementary classes K. Similarly, if K is a pseudo-elementary 
class (i.e., a class of reducts of an elementary class) and M G K in the ground 
universe, then M G K in any forcing extension. However, Example [5J] 
indicates that the converse need not hold. That is, M 2 G^ Kh om m V, while 
M 2 G Khom in any transitive V ^ V that adds reals. 
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The class Kh om can also be used to show that 'potential isomorphism via 
c.c.c. forcings' is distinct from 'potential isomorphism via Cohen forcings.' 
As Khom is unstable, it follows from Theorem 1.7 of that there is a pair of 
non- isomorphic structures in Kh om that can be forced isomorphic by a c.c.c. 
forcing. This contrasts with the theorem below. 

Theorem 5.2 Let Q = ( <w uj,<) be Cohen forcing. For all M 1 ,M 2 G K hom , 
Mi ^ M 2 if and only if\\- Q M 1 ^ M 2 . 

Proof. Right to left is clear by absoluteness. Choose homogeneous linear 
orders Mi = (h,<) and M 2 = (7 2 , <) such that lh e Mi = M 2 . We will 
construct an isomorphism g : M\ — > M 2 in the ground universe as a countable 
union of approximations in the sense described below. 

Fix a Q-name / such that Ihg "/ is an isomorphism between Mi and 
M 2 ." For each q G Q, let f q = {{a,b) G 1\ x J 2 : q lh f(a) = b}. To ease 
notation, let l[ — IjU {— oo, oo} (2 = 1, 2), where — oo is the smallest element 
of I- and oo is the largest. For h a partial 1-1 function from /( to I' 2 , let 
D x {h) = dom(/i) and D 2 (h) = dom(/i" 1 ). 

An approximation on [x ,Xi] is a partial, order-preserving function g : 
[x ,Xi] — > I' 2 such that, for each a G [x ,Xi] \ Di(g) there are b, c G -Dj(g) 
with b < a < c and (6, c) fl ^(p) = 0- If [xq, x\] = I[, g is simply called an 
approximation. 

Trivially, go = {(— oo, — oo), (oo, oo)} is an approximation. As noted 
above, we will construct an increasing sequence (g n : n G uo) of approxima- 
tions such that for each q G Q there is n G u such that Di(g n ) D Di(f q ) 
{i = 1, 2). Once we build such a sequence, g = {Jg n will be an isomorphism 
between /{ and V 2 since every a G I\ is in Di(f q ) for some g G Q. Thus, all 
that remains is to prove the following claim. 

Claim. For every approximation g and q G Q there is an approximation 
g> Dq with D i (g')DD i (f q ),i = 1,2. ' 

Proof. Fix an approximation g and g G Q. By symmetry it suffices to 
find g' D g with Di(g') Z> Di(f q ). As Di(g) partitions I\ into convex sets, we 
may independently find approximations g' on [xo,Xi] extending g \ [xq,x-\\ 
for each pair x ,Xi G Di(g) with x < X\ and (x ,a;i) fl Di(g) = 0. So 
fix such a pair (xo,xi). Choose p > q such that xo,xi G Di(f p ). Say 
P ll~ /(^o) = l/o an d f(x\) = y\. As M 2 G Kh om , it suffices to find an 
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approximation h : [xq,Xi] — > [yo,Z/i] with D\{h) D Di(f q ), since then k o h 
would be an approximation extending g for any order-preserving isomorphism 

For a G (x ,Xi), let PV(a) denote the set of possible values of f(a), 
i.e., the set of all b G (yo,yi) such that r h f(a) = b for some r > p. If 
a < a' then as lh f(a) < f(a'), there always exist elements b G PV(a) and 
6' G PV(a') such that b < b' . By contrast, we say PV(a) and PV(a') overlap 
if there are c G PV(a) and d G PV(o') such that d < c. Let the symmetric 
relation R(a, a') hold if PV(a) and PV(a') overlap. It is easy to verify that 
the set of elements P-related to a is a convex subset of {xq,xi). Let ~ be 
the transitive closure of R. For notation, let [a] = {a' G (xo,Xi) : a ~ a'}. 
Each [a] is convex. Similarly, for b G (yo,yi), let PV{b) = {a G (xo,Xi) : 
/ p (a) = 6}. Define the relation R on (yo,yi) and [6] analogously. Note that if 
b, c G PV(o), then as a G (6) fl PV(c), [b] = [c]. As each of the equivalence 
classes are convex, it follows that if R(a, a') holds and b G PV(a), b' G PV(a') 
then [b] = [b']. Thus, for all a G (xq,Xi) and all b G PV(a), p lh / : [a] — > [6]. 
It is easy to see that if a G dom(/ p ) then [a] = {a}. On the other hand, 

Subclaim. If a £ dom(/ p ) then there is a strictly increasing, cofinal 
and coinitial sequence (a n : n G Z) in [a]. 

Proof. Suppose a G" dom(/ p ). We first claim that there is an a' > a, 
a' G [a]. To see this, pick distinct elements 61,62 G PV(a) with 61 < b 2 . 
Pick r > p with r lh /(a) = b±. Pick s > r with b 2 G dom(/ 2 _1 ) and let 
a' = f~ l {p2)- Then a < a' and 6 2 G PV(a) fl PV(a'), so a ~ a'. Similarly, 
there is a' < a with a' G [a]. By symmetry, to complete the proof of the 
subclaim we need only show that there is no strictly increasing sequence 
(a a : a G UJ\) in [a]. By way of contradiction, assume that such a sequence 
exists. For each a G u>i, let A a = (xo,a a ) and let B a = (y ,b a ). As Q 
is countable, PV(a f ) is countable for all a', hence there is a club C C a;i 
such that, for all i 6 C, a' G implies PV(a') C P5 and 6' G P«s implies 
PV(b') C Thus, p lh / : — > P5 for 5 G C, contradicting the definition 
of [a]. ■ 

Note that by symmetry, if b G" dom(/~ 1 ) then there is a strictly increasing, 
cofinal and coinitial sequence of order type Z in [b]. We build our function 
h : (#0, £i) — > (2/0, as follows: Let /i(a) = / p (a) for each a G dom(/ p ). 
For each non-trivial equivalence class [a], let b G PV(a) and choose strictly 
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increasing, cofinal and coinitial sequences (a n : n G Z) and (b n : n G Z) in 
[a] and [6], respectively. Let /i(a n ) = 6 n for each n G Z. It is easy to verify 
that h is an approximation on [xo,a?i]- ■ 

We close with the following example that shows that the assumption of 
D(T) countable in Theorem |4.1| cannot be weakened. 

Example 5.3 There is a countable, superstable theory with a complete type 
of infinite multiplicity, yet non-isomorphism of models of T is preserved under 
all cardinal-preserving forcings. 

Let T be the theory of countably many binary splitting, cross-cutting 
equivalence relations. That is L = {E n : n G 00} and the axioms of T state 
that: 

1. Each E n is an equivalence relation with two classes, each infinite and 

2. For each n G w and w C n, Vx3y(/\ i&B Ei(x,y) A /\ ien ^ w ^E t (x,y)). 

T admits elimination of quantifiers, is superstable and the unique 1-type 
has infinite multiplicity. However, for any model M of T and any a G M, 
every p G S%({a}) is stationary. 

Further, it is easy to verify that for all models M, N of T and all a G M, 
b G N, there is an isomorphism g : M — > iV with g(a) = b if and only if for 
all 2-types p(x,y) G 5 2 (0), \p(M,a)\ = \p(N,b)\. 

Now assume that \\-q M = N for some cardinal-preserving forcing Q. 
Then for some q G Q, some a G M and some 6 G N, 

qti- "for all pG 5 2 (0), \p(M, a)\ = \p(N, b)\. n 

As Q is cardinal preserving, this implies that \p(M,a)\ = \p(N,b)\ for all 
p G S 2 (0), so M = #. 
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